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Abstract 

Recently an orthogonal basis of WAr-algebra (AFLT basis) labeled by iV-tuple Young di¬ 
agrams was found in the context of 4D/2D duality. Recursion relations among the basis are 
summarized in the form of an algebra SH'^ which is universal for any N. We show that it has 
an ©3 automorphism which is referred to as triality. We study the level-rank duality between 
minimal models, which is a special example of the automorphism. It is shown that the nonvan¬ 
ishing states in both systems are described by A or M Young diagrams with the rows of boxes 
appropriately shuffled. The reshuffling of rows implies there exists partial ordering of the set 
which labels them. For the simplest example, one can compute the partition functions for the 
partially ordered set (poset) explicitly, which reproduces the Rogers-Ramanujan identities. We 
also study the description of minimal models by SH'^. Simple analysis reproduces some known 
properties of minimal models, the structure of singular vectors and the A-Burge condition in 
the Hilbert space. 


1 Introduction 


Many years ago [1], W-algebra was formulated as a nonlinear generalization of the two dimensional 
conformal field theory and has been playing signihcant roles in many branches of physics, such 
as string theory, quantum gravity, the statistical mechanics, and the exactly solvable systems. It 
was dehned as an extended conformal symmetry with higher spin currents. In the case of Wat- 
algebra, the generators of the symmetry consist of spin 2, 3, • • • ,N currents. The commutation 
relations among them are in general nonlinear and the explicit form of the algebra is known only 
for simple cases such as W 3 . For the general cases, while the algebra itself is not given explicitly, 
the representation was derived through the realization with free bosons [ 2 ]. 

Recently, in the efforts to prove the 4D/2D correspondence [3] a new realization of A-type 
W-algebra was constructed [4, 5]. It is based on the orthogonal AFLT basis (Alba-Fateev-Litvinov- 
Tarnopolskiy basis) labeled by an array of Young diagrams [ 6 , 7]. The algebra has a rather lengthy 
name (central extension of spherical degenerate double affine Hecke algebra) but was abbreviated 
to SH'^ in [4], which will be used in this paper. The generators of the algebra, D^^i, are labeled by 
two integers^^, r G Z and I G N. The essential part of the algebra is written explicitly in terms of 
D±i^i and Dq^i. 

The rank N representation of SH*^ is spanned by Y-tuple Young diagrams and can be realized 
in terms of N free bosons. The explicit forms of the generators are given for q and The 

generators are identihed with free U{1) current and some combinations of and are 
identihed as the Virasoro generators in WAr-algebra. The other Wat currents are given in terms of 
higher generators (in less manifest fashion) in [4, 8 ]. In this way, the generators of two algebras can 
be identihed through the bosonic oscillators. We note that N is arbitrary while the algebra is the 
same. In this sense, may be regarded as a universal W-symmetry which contains representations 
of all WAT-algebra. 

The purpose of the paper is to hnd more direct link between the representations of WAr-algebra 
and SH'^. Our hrst focus is the explicit realization of the level-rank duality [9, 10] in the SH'^ 
module. It is a duality between minimal models in Wat- and WM-algebras with N 7 ^ M. This 
is somehow puzzling since we need to hnd a direct correspondence between two Hilbert spaces 
spanned by diherent number of Young diagrams. Another motivation to study the duality is that it 
would be related to the so-called triality symmetry of Woo[p-] [H, 12]. In our notation, it is realized 
by a discrete non-abelian automorphism ©3 through the transformation of a parameter f3. It is 
generated by an obvious transformation -H- 1//9 and less obvious one (3 -H- We show that this 
automorphism holds in SH'^ in general. The level-rank duality is interesting since they are realized 
among the minimal model CFTs where we need to impose /3 to take a specihc form. 

We note that the AFLT basis is diagonal with respect to inhnite commuting operators in SH'^. 
use the convention 0 G N. 
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Figure 1: An example of reshuffling rows as a realization of the level-rank duality {N = 2, M = 3, ). 
We take the set of labels X = { — 1, —2, • • • } which represents the rows. We put A(—7) = A(—8) = 
■ ■ ■ = 0 in this example. 

The eigenvalues are the power sum of numbers assigned to each box of the Young diagrams. By 
analyzing the integer assigned to each box, we hnd that the two Hilbert spaces are related by 
reshuffling rows contained in each Young diagrams (see Figure 1). To be specihc, we show that 
there is a set of numbers X which labels the rows of Young diagrams. The set X is determined by 
the representation of Wn (FVm)- For each x E X, we assign a positive number A(a;) which satishes 
both A(a;) > \{x — N) and A(a;) > \{x — M). We show that the Y-(resp. M-) tuple Young diagrams 
Y (resp. Y') in Wn (resp. Wm) is described by such a partition. 

The counting of states with such property was studied in the literature [13] which is referred as 
the partition function of poset (partially ordered set). In the simplest case {N, M) = (2, 3), one can 
solve the combinatorics completely to obtain the formula for the partition function. It turns out 
that the summation takes the same form as Rogers-Ramanujan formulae and agree with the known 
character formula (for example [ 10 ]) of the minimal models of the W-algebra. 

The Hilbert space for SH'^ should coincide with that of Wat module. To conhrm it, we also 
study the description of the Hilbert space for general minimal models. In particular, we show that 
the singular vectors in the Hilbert space have a simple graphical interpretation and they agree with 
those for Wat module. We also demonstrate explicitly that the condition which characterizes the 
Hilbert space of the minimal models, the Y-Burge condition which was proposed recently [14], by 
showing that any states which violate the condition are not produced by the operators in SH'^. 

This paper is organized as follows. In section 2, we review some basic aspects of minimal 
models of WAr-algebra, the level-rank duality and the triality. We explain the correspondence of 
the conformal dimensions in some detail to prepare the notation in the following sections. A brief 
summary of the SH*^ is given in section 3. We show how the triality is realized in SH'^. It is an exact 
automorphism of the algebra. In section 4, we describe the Hilbert space of the minimal models by 
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SH”^. We show that the null states appearing in the Hilbert space agree with those for Wat module. 
In section 5, we prove that the central charges of agree for a pair of minimal models with the 
level-rank duality. While the triality is an exact automorphism of SH'^ in general, this example is 
special since it is realized through the tuning of hnite parameters. In section 6, we demonstrate the 
duality at the state-to-state level. The correspondence between the partition of the poset and Young 
diagrams mentioned above is explained in detail. In particular we prove the partition for poset gives 
the Hilbert space correctly. In section 7, we explain how to calculate the partition function for the 
poset according to [13]. For the simplest case (2, 3) the computation can be performed exactly and 
equality with the know partition function gives the Rogers-Ramanuman identity. In section 8, we 
come back to the general minimal models. We study the action of generators of SH'^ and derive the 
7V-Burge condition. 


2 Brief review of level-rank duality in W-algebras 

In this section, we recall some basic facts about minimal models and the level-rank duality that will 
be important later. Especially a way to identify the dual primary helds for the level-rank duality 
pair is given at the end of this section in detail and we will see a similar duality in SH^ in later 
sections. 


2.1 Minimal models of Wiv-algebra 


A minimal model of the WTv-algebra [2, 15] is characterized by a central charge, 

(p - qf 


c= (iV- 1) 1- 


pq 


-N{N + 1)\ , 


( 2 . 1 ) 


which is parametrized by a pair of coprime positive integers {p, q). The highest weights of primary 
helds are limited to 

12 (y2Z~i\p^i - - i)(p - qf 

A(ni,..., un-i, n[,= -—-, (2.2) 

2Apq 

where two sequences and (n'))^d^ consist of positive integers subjected to the following 

inequalities. 


N-l 


N-1 


^ n, < ? - 1, ^ nj < P - 1, 


(2.3) 


2=1 


2=1 


and are the fundamental weights of 5u{N) satisfying, 

-, * < J • 


(2.4) 


3 



The minimal model is realized by the coset construction in terms of SU(iV) current algebra, 


_ 5u(7V)fc©su(7V)i 

VVN,k = -Try;-, ©-OJ 

su{N)k+i 

with the level k given as 

k=— - N. (2.6) 

q-p 

This model is unitary when /c is a non-negative integer. 

The Hilbert space associated with a highest weight A((nj), (n')) is completely degenerate in a 
sense that there are N singular vectors appearing at the levels Uju' (1 < i < N), where = 
q — Yl!i=i n'jq = p — Note that the inequalities (2.3) ensure that un and are 

positive integers and we have 

N N 

'^ni = q, ^n[=p. (2.7) 

i=l i=\ 

2.2 Level-Rank duality 


The level-rank duality is an extra symmetry which interpolates a WAr-algebra with another Wm- 
algebra [9, 10] when the parameters of the minimal model p, q take special values. It is written as 
a correspondence between coset models: 


y^N,k = 


5u(7V)fc © su(7V)i su(M);©su(M) 


su{N)k+i su(M)z+i 

where N and M are coprime and the levels k, I are given as 

k = — -N, I = —-M . 
M ’ N 

Both models have the same central charge: 

iV(iV + 1) 


(iV- 1) 1 - 


{N + k){N + k + l) 


= (M- 1) 1 - 


- = W. 


Ml 


M(M + 1) 


(M + /)(M + / + 1) 
(iV - 1)(M - l)(iV + M + NM) 
N + M 


( 2 . 8 ) 


(2.9) 


( 2 . 10 ) 


We can see from (2.6) that the model corresponds to the one with p = N and q = N + M. 

Since k ^N, the model is not unitary. 

The inequalities (2.3) imply that = 1 for all 1 < i < iV — 1. We introduce the notation 
fii = rii — 1 > 0, which are then constrained by denote highest weights by 


A(h) = A(ni, • • • , njv_i; 1, • • • , 1). 


( 2 . 11 ) 
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Note that the conformal dimension A(h) is simplihed to 


^N-l 


N-1 


A(n) = 


2(N + M) 


z(N - z)(nf - Mn,) + 2 *(iV - j) 


'fT'i'fT'j I 1 


i=l 


i<j 


by using 


p = Y2^h P-P= -1), p- 


uij = 




( 2 . 12 ) 


(2.13) 


2.3 Triality 


It is sometimes useful to introduce a parametrization for the central charge as 

1 


c = (7v-i)(i-g2iv(iv + i)), g = v^ 


VP' 


(2.14) 


For minimal models, we set 13 = q/p. This formula has an obvious symmetry (duality) in the form: 


(ji /3 I —y —, N I —y N 

p 


(2.15) 


The level-rank duality symmetry is realized for a specihc choice: 


N + M 
^ ~ N ' 

We will see later that it is realized by the following transformation, 


(2.16) 


a 2 : ^ N ^ M ={I5-1)N. (2.17) 

fj 1 

The two transformations ai ^2 do not commute with each other and generate the symmetric group 
© 3 . It is isomorphic to the modular group of four points on two sphere. We note that such a 
symmetry exists only for specihc choices of the parameter f3. 


Such automorphism of algebra is referred as “triality” in the literature on Woo[/.t] algebra [11, 12]. 
It is the automorphism of the universal W-symmetry but holds for the general choice of parameters. 
In the following, we show that a similar automorphism exists for SIT^ which is also the universal W 
symmetry in a sense that its rank N representation agrees with the representation of Wat algebra 
for arbitrary N. Some difference exists, however, since we do not take the large N limit. 


2.4 Correspondence of primary fields 

In this subsection, we explain the duality of primary helds (their number and conformal dimensions) 
of the minimal models with the level-rank duality with (iV, M) in details. Although they are well- 
known, we need to introduce a graphical representation which will be useful in later sections. 
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We start from the number of primary states. It is given by 


{N + M-l)\ 
N\M\ 


(2,18) 


which is symmetric between N and M. It may be explained as follows. As in the previous subsection 
we introduce fiN such that By using them we introduce the number of occupations 

in the cyclic group = {1; 2,..., + M} such that Xi = N + M; 


xi = N + M > X2 > ■ ■ ■ > xn > 


(2,19) 


hi can be derived from such set by 

Xi - Xi+i = ni = hi + l,{l <i < N -1), 
Xn — 'fiN = hj^ 


( 2 . 20 ) 


The allowed choices of Xi are counted as show just after (2.21) that there is an 

overcounting associated with the rotational symmetry Zat {hi ^ hj+i where i is dehned as mod N). 
We need to divide it by N and it gives (2.18). 

We write a diagram of a disk divided by + M parts to represent the Zat+m- In the diagram 
we shadow the parts associated with the set {xi} (see Figure 2). hi is interpreted as the size 
of the unoccupied parts between Xi and Xi+i with xat+i = Xi. We reorganize the set {xi}f^i by 
identifying the adjacent numbers (in the sense of Zat+m) as a block. For instance, we consider the 
case {xi} = {8, 5,4} as Figure 2. The set is divided into two blocks {8} and {5,4} and h = (2, 0, 3). 
The number of blocks is equal to that of nonvanishing h since hj = 0 implies Xi and Xj+i are 
adjacent. 

We denote the number of blocks by L < min(A^, M) in the following. Sometimes we relax the 
constraint that N + M must be contained in {xi}f^]^. We get an additional degree of freedom to 
shift all XiS with a constant number in Ztv+at- The number of blocks remains the same under such 
shift. 
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ms = 0 



hi = 2 



Figure 3: A sketch shows how to produce a dual set. 


We dehne the dual set of numbers {yi}fLi as the unoccupied set in Zjv+m- Obviously N + M 
is not an element in this dual set and then we perform a shift in I^n+m to recover the constraint 
back. There are M ways of the shifts which meet the constraint, but they should be identihed in 
the sense of giving rise to the same sequence (m* = yi — C '1>n+m up to 'Em- Again we 

introduce the notation rhi = rrii — 1. rhi is interpreted as the number of occupied numbers between 
two neighboring unoccupied numbers. The number of nonvanishing m is interpreted as the number 
of unoccupied blocks and identical to L dehned above. We note here that each nonvanishing rhi 
expresses the size of an occupied block, which is equal to ( 7 ^ of vanishing hj’s)+l appearing in the 
block. 


To illustrate the situation, we take the example {xi} = {8,5,4} in Fig.2 again. As the dual set, 
one may choose y = ( 8 , 6 , 5, 2,1) and m = (1, 0, 2, 0, 0) (see Figure 3) after a shift. The number of 
nonvanishing h’s is L = 2 . 


With this preparation, let us show the conformal dimensions of these two dual pictures are 
manifestly identical. From the formula (2.12), 


Af-l N N-1 

2{N + M)A{h) = — ^ i{N — i)hi ^ hj + 2 ^ i{N — j)hihj 

i=l j^i i<j 

N 

= {-i{N -i)-j{N- j) + 2i{N - j)) hihj 

i<j 

N 

= - i)(^ + * - j)nihj 

i<j 


( 2 . 21 ) 


N N-l 

d{N - d)hihi+d ■ 

i=l d=\ 

From the third line to the last line, we implicitly impose a periodic identihcation hi+N = hi for 
labels with h. Here we can see that there exists symmetry as we annouced before: A(h) is 
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m2 = I 



rhi = 2 

Figure 4: The way we fix the allocation of mhs. 
invariant under hi e-)■ hj+i. 

Let denote the subsequence of all nonzero h’s. The nonzero contribution in the above 

sum comes only from two hj’s. We can see from the interpretation of non-vanising fhiS noted above 
that, for such hds, the corresponding d and N — d express the sizes of occupied blocks in the two 
arcs between the two unoccupied blocks, respectively, and then can be expressed as summations of 
some nonvanishing fhiS. In the example of Figure 3, the nonvanishing hi is hi and ha. The distance 
parameters are d = 2 = m 3 =: hii and N — d = 1 = fhi =: m 2 (see Figure 4). Now we denote the 
subsequence of all nonzero m’s by {ma)a=i- We allocate mds suitably so that hii equals the size 
of the occupied block in the (clockwise) arc from the unoccupied block labeled by hj to the one by 
hj+i- Thus we have 

2(iV + M)A(h) =^ ^ hiphi^hihj =^ ^ hih-rhphi^. (2.22) 

i<3 j<'Y<'i+L f3<j<'y'i<i<f3+L 

The last expression is manifestly dual by the exchange of h and m as m^.i ^ hi, hi ^ hii. Therefore, 
the conformal dimension is invariant under the operation {ni)f^i 1 —)■ {mi)f£i which represents the 
duality transformation < 72 . 

Example: Lee-Yang edge singularity, (iV, M) = (2,3) 

The simplest example with the duality is given when [N, M) = (2, 3). It will be used repeatedly as 
the example to illuminate the computation. We have duality between Virasoro {N = 2) and W3- 
algebra (M = 3) with the central charge c = — ^. There are two primary fields. The diagrams like 
Figure 3 which may be drawn in iV = 2 (resp. M = 3) side are (1) x = (5,4) (resp. y = (5,4, 3)) and 
(2) X = (5,3) (resp. y = (5,3,2)). Corresponding h (resp. m) are h = (0,3) (resp. m = (0,0,2)) 
for (1) and h = (1,2) (resp. m = (0,1,1)) for (2). Their conformal dimensions are derived from 
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(2.22) as 


A(0,3) = A(0,0,2) = 0, A(l,2) = A(0,1,1) =--• (2.23) 

5 

3 Brief summary of SH^ 

The purpose of the paper is to study the level-rank duality and the characterization of the minimal 
models in terms of the orthonormal basis labeled by multiple Young diagrams and the algebra 
which operates on them. The algebra was explored before in [4, 5, 8]. In this section, we summarize 
some aspects of the algebra and the representation which will be used in the following sections. 


3.1 Definition of SH^ 


The algebra SH'^ consists of inhnite number of generators Dj.^i with r G Z and / G Z>o. We refer 
to the hrst index r as degree and to the second index / as order. The commutation relations for 
degree ±1,0 generators essentially dehne the algebra. 


[Do,i, Di,k\ = ^ > 1, 

[Do^i, D_i^k] = ^ A 1, 

[D-i,k, Dll] = Ek+i, l,k > 1, 

[Do,i, Do^k] = 0, k,l > 0 , 

where Ei is a nonlinear combination of Do^k dehned in the form of a generating function, 

E(0 = 1 + (1 - /?) ^ = C(C)I>(C), 


(3.1) 


C(C) = exp 


l>0 
\ ^+1 


ciMC) 


\/>0 

V{C) = exp j ^ Do,i+iUJi{C) J , 
\/>o / 


(3.2) 


with 


ir,(C) = C'Gi(l + (l-/3)C) . 

ce,(C)= Y C'(G,(l - 90 - G,(l + 90) 

<?=! 


(3.3) 


The function Gi{() is dehned by the following generating functional, 

OO °° _ 1 /I - T 

^Ge{C)x^ =-\og{C)+ —-— 

£=o e=i 


= log 


C-X 


(3.4) 
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The other generators are dehned recursively through these commutation relations repeatedly. 

The generators Ei are in general nonlinear combinations of and their commutation relation 
becomes nonlinear. The parameters (q);>o in the C(C) are central charges. They are arbitrary in 
general. 


3.2 Triality in SH" 


We note here that there exists an ©3 automorphism of the algebra SIT^ which are related to the 
triality in subsection 2.3. We repeat to use the same notation for two generators ai, (J 2 . We assume 
that {3 7 ^ 0,1, cxD in the following. 

The hrst transformation, ui : /9 1 —)■ /S' = 1//5, keeps the algebra invariant if we rescale the 
parameters and the generators as follows. We hrst rescale 

C' = -/SC, c' = (-/S)-%, = (-/S)-^Do,z+i, (3.5) 

which make C(C) and T>{() invariant. From the dehnition (3.2), the generator Ei should be rescaled 
as, E'^ = [—[3)~^E^. The other parts of the algebra (3.1) are kept invariant by the replacements, 
= 7 ^^(—/S) with an arbitrary nonvanishing parameter 7 . The other generators are 

rescaled following the commutation relations. 

For the second transformation, (T 2 : /S e-)■ P(C) is invariant if we rescale, 

c' = (/S - 1)C, = (/S - . (3.6) 


We have to tune the central charges by imposing C(C) = C'(C') which is decomposed into an inhnite 
number of constraints by comparing the coefficients of Taylor expansion with respect to C,. After 
taking the logarithm, one obtains. 


log(C'(C')) 


log(C(C)) 


c'oiog(i - 0 + f;(-i)'+'c;(/g - i)V ^^ ^ 

l=l 

00 

~^'oC + X] ((1 - + (terms written by c(), • • • , c^.^)) (3.7) 

iog(i + (1 - m + f;(-i)-+v,c'h±(i:A)cldxl 

l = l 
00 

(1 - /3)coC + (1 - /^) X] ((-l)^Q + (terms written by Cq, • • • , Q_i)) (3.8) 

i=i 


Comparing the coefficient of one can determine c\ through Cq, • • • , Q as c[ = {(3 — 1) 
(terms written by cq, • • • , Q_i). Explicit forms of the first three terms are written as. 


Co = (/3 - l)co, c'l = Cl + (1 - /3/2)co, c '2 


-(6 - 7/5 + 2/52)co + 6(2 - /5)ci + 6c2 

6(/5 - 1) 


(3.9) 
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Finally the other part of the algebra is kept invariant if 

E', = {(3- ly-^Ee, (3.10) 

Again 7 is an arbitrary nonvanishing number. 

In the rank N representation which will be discussed in the next subsection, the basis of the 
representation space is labeled by the iV-tuple Young diagrams Y = (Yi, • • • , Yj^). The hrst trans¬ 
formation (Ti is realized by mapping Y into their transpose Y' = (Y/, • • • , Y^). On the other hand 
it is in general impossible to express the second transformation in terms of the hnite rank represen¬ 
tations since the number of the parameters in the model is hnite. For specihc choices of parameters 
that correspond to the level-rank duality, however, C(C) is kept invariant in a nontrivial way and 
the correspondence between Y becomes less trivial as we will see. 


3.3 Rank N representation of SH^ 


There is a well-studied representation where the basis of the Hilbert space is labeled by iV-tuple 
Young diagrams which is referred as the rank N representation of SH"^. The representation has 
parameters a = G with which the central charges are written in the form, 

N 

ci = J2^aq-0', ^ = 1-/3. (3.11) 

q=l 

With this choice for the central charges, the central charge C(C) is simplihed as [5], 


N 

C(C)=C„(C,o) = nr(C,a,), nc.a) 

q=l 


1 + Cq 

1 -I- ({a — 


(3.12) 


The algebra SH'^ is realized on the vector space spanned by the orthogonal basis |a, Y), where 
Y = (Yq)^^ is an Y-tuple Young diagrams. Strictly speaking a is the parameter of the algebra but 
we include it to the state to specify the parameter of algebra which we use. The highest weight 
state is given when all the Young diagrams are trivial Y = 0. It satishes the highest weight state 
conditions. 


=0, / = 0,1,2,-•• (3.13) 

with Zlo,z|O;0) = 0. For Y 7 ^ 0, they describe the excited states. The basis is simultaneous 
eigenvectors for the inhnite number of generators Dq i (/ > 0)1^. The other operators D±i i are 

For = 1 case, the generators Dq i can be identified with the infinite number of commuting operators of 
Calogero-Sutherland system and the basis is identified with the (normalized) Jack polynomial Jy- For the generic 
N, it is identified as a generalization. While there seems to exist no explicit proof, the basis |d, Y) may be identihed 
as the (normalized) basis which was introduced by [6, 7] 


11 



B,(Y) 


Figure 5: Rectangle decomposition of a Young diagram Y 

defined to change the number of boxes of the Young diagrams by ±1 in all possible ways with 
appropriate coefficients. The actions of D±i i,Dq i on the basis are written in a closed form [4]F^ 

N fq 

= (-l)‘5]X^K + B,(U))'A<‘--l(y)|oy‘’->'«) , (3.14) 

q=l t=l 
N fq + l 

Di,,\S,Y) = (-l)‘ 5 ^ 5 ^(a, + A,(U))'A«’+)(y)| 3 ,y(<.+l,«) , ( 3 .I 5 ) 

q=l t=l 
N 

Do,i+^\a,Y) = (-1)'(a, + c(/i))^ |a, Y) , (3.16) 

q=i p.&q 

where c(/i) = jSi — j for fi = {i,j) describes the coordinates (i > 1 represents the horizontal and 
j > 1 the vertical location, (1,1) represents the box at the left-upper corner) of the Young diagram. 
The symbols Ak(Y) = (3rk-i — Sk — ^ and B^iY) = [5rk — Sk (with tq = s/+i = 0) parameterize the 
rectangle decomposition of Young diagram, (see Figure 5). The Yh:+):9 (resp. the ig the 

Y-tuple Young diagrams obtained by adding a box at {rt-i -T 1, Sj -|- 1) to (resp. subtracting a box 
at (rt, St) from) Yq of Y, and the coefficients A are dehned as, 

yi = (y\ ( ~ ^<? + ^kjyp) - Bi{Yq) -F ^ -r-rd^+i gp - aq + Ak{Yp) - At{Yq) ~ ^ 

’ \q=l\t\ ap-aq + Ak{Yp)-Be{Yq) - a, + Afc(Yp) - A,(Y,) )) 

= (y\ ( ttp- aq + Bk(Yp) - At{Yq) - 'C ttT'? Up - Ug + Bk{Yp) - Bi{Yg) + 

" VM V - s + MYp) - MY,) ap-ag + BuiYp) - Be{Yg) J J 

(3.17) 

where the prime in the product symbol (HO represents that (7, q) = {k,p) is excluded in the product. 
While they are complicated, they play the fundamental role in the analysis in this paper. 

This is a generalization of Fieri rule [16] which defines the recursion relation among Jack polynomial. We use 
the convention of [5] where the normalized basis was used. 
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As the action of on the basis \a, Y) is diagonal, so is the action oi Ei. A nontrivial part is 
the evaluation of the eigenvalue of T>{C,) which turns out to be written in a compact form, 

N 

V{C)\a,Y) = \[n{C,a,,Y,)\a,Y), 

(3.18) 

a Y) — (1 + C(o + c{n) + 1))(1 + C(a + c{n) — /3))(1 + ({a + c(p) — ,^)) 


fj.eY 


(1 + ({a + c(/i) — 1))(1 + C(o + c(/i) + /5))(1 + C(o + c(/i) + 0 ) 


The factor r2((C, a, Y) takes simpler form when a Young diagram Y is divided into rectangles. The 
building block is the factor for a rectangle Y = [m)^ (a rectangle with m rows and n columns), 
after some cancellation of factors, we have 

T(C,a + n/3)T(C,a-m) 


fi(C,a, (m)”) = 


(3.19) 


T{C,a)T{C,a + nl3 -m) ' 

Then we may express it as, with the rectangle decomposition of a Young diagram Y = {rt, St){^i 
(si > • • • > s/ > S /+1 = 0, 0 = ro < n < • • • < r/), 

1 nhY(c,o + /i,(y) + 0 


f!(c,o,y) = . 

nc.a) nLr(C.a+B,(y)) 

The eigenvalue for the generating functional E{() is written in a compact form, 

N 

\ A ^ 


(3.20) 


^p=l 


E{0\a,Y) = 
A(C,a,Y)=T(C,a)fl(C,a,Y) = 


d,Y), 

nET((,a + A,(Y)+() 

nLnC, a+ B,(Yy) 


(3.21) 


4 Description of minimal models in SH^ 

In this section, we hrst explain the translation rule between the representation of W-algebra and 
SIT^. For the minimal model the parameters a in SIT^ need to take a special value. For such choice 
of parameters, the Hilbert space of is supposed to be the same as that of Wat with an extra 
U(l) factor where the extra part is realized as the Fock space spanned by one free boson. We show 
that this is indeed the case by studying the structure of null states in the Hilbert space are identical. 
We will also come back to the similar setup in section 8 and provide other characterization of W 
module, Y-Burge condition through SH^. 


4.1 Correspondence between parameters in SH^ and minimal models 

The representation of SH"^ in (3.3) is parametrized by the central charges, which is written in terms 
of the vector a G C^. On the other hand, the minimal model of WTv-algebra is parametrized by a 
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sequence of integers, which in general labels the momentum of scalar fields in Toda field theory. The 
vertex operator with a momentum p in the conformal Toda theory has the conformal dimension, 


A{p) = 


p-{p- 2gp) 


(4.1) 


Comparing with the weight formula (2.2), we may express p by {n,n') as follows. 


N-l 


N-1 


p='^{0 ‘Pi + Qp='^(f> ‘Pi . 


(4.2) 


i=l 


i=l 


with P = q/p. The parameter a in the representation of is related to p as [5] 

- VPPi + 


(4,3) 


We note that a and := ( 0 ^( 1 ), • • • ,a^(N)) gives the same representation of for e G &n since 
the structure constants are symmetric. So one may set a by aqp = —\/Ppi + ■ Since the inner 

product (2.4) is symmetric under i ^ N — i, we have another way to connect the momentum and 
(n, n'), given by 

Af-l 

p' = Wi, (4.4) 

4=1 

In the following sometimes the choice e = {N, N — 1, - ■ ■ ,1) E &N will be useful and we may set 

a'N_i = -^/Pp[ + i^, (4.5) 

with Oq = a^y. This identification will appear in the next section. Note again that the order of 
indices in a' is not important. 

For the particular representations which appear in the level-rank duality, we have h' = 0 for 
1 < i < N — 1. Also, one should put the parameters as 

A + M p_ ^ _ /m + n 

N ’ ^~yP{NTM)N~\ N 
Then some formulae are simplified, and we have 

AT-l 

a = - ^ hiUi + , 

i=l 

where /= (1,2, ...,A). 


N ^ _ M 
A + M’ ^““A' 


(4.6) 


(4.7) 
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4.2 Singular vectors of minimal models in 

As an application of the correspondence between the parameters in WAr-algebra and SH*^, let us 
make a comparison between the structure of null states in the Hilbert space for the general minimal 
models. 

In the case of WAr-algebra, in the highest weight module with (2.2), there are N null states at 
level nin[ {1 < i < N). We show that exactly the same null states appear in the SH'^ algebra. The 
null states are characterized by the condition, 

D_i^e\a,Y) = 0, i>0. (4.8) 

This condition can be satisfied when the factor Ap^’ \a, Y) in (3.17) vanishes for arbitrary p, k. It 
occurs when at least one numerator factor in (3.17) vanishes for any p, k. 

To see null states, hrst we determine differences among Let be the standard basis 

of . The fundamental weight is determined by the relation cJj • dj = 6ij with Aj = e) — Cj+i. We 
hnd that 

aj+i-aj = -{dj,d) = nj-f3n'j, (l<i<iV-l), 

(4.9) 

Ol — (l]\f = nj\l — /d'^JV r 

where we used tin = N + M — n'j^ = N — K- 

We consider the case when Yq = ^ {q ^ j + 1) and Yj+i = (nj)”j (a rectangle Young diagram). 
For this case, there is only one box which can be removed with the action of and we have 

Ai(0) = 0 and = (3n'j — nj. Then a factor a^+i — aj + Bi{Yj^i) — AiiYj) — ^ 

vanishes. It implies that the condition (4.8) is satished for N states specihed by, 

{Y} = {(n^)"-, 0,..., 0), (0, (ni)"b 0,..., 0),..., (0,..., 0, (n^_0"--)}- (4-10) 

The levels of these states are nju' (1 < i < N) which coincide with the null states in WAr-algebra. 
This observation agrees with our expectation that the representation of SH*^ with an Y-tuple Young 
diagrams is identical to the representation of WAr-algebra with the extra 77(1) factor which is not 
relevant in the degeneracy of the Hilbert space. 

These null states may be interpreted as the highest weight states with the parameter (n, n') 
shifted. Let us focus on the case where = {ujYi and other Y^’s are 0. This state has the 

In [17, 18], the singular vectors in the Virasoro module are identified with the Jack polynomials that correspond 
to the rectangle Young diagrams. Our statement here is a generalization of such observation since AFLT basis may 
be regarded as a generalization of Jack polynomials [6]. 
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eigenvalue of E{() which (3.21): 


n r(c. 


^(C, Qj+i + njf3)T{C, aj+i - nj) 
T{C,aj+i + n'.l3 -Uj) 


n “</) 1 ®i+i “ % + nj) = Cn{C, h) . 

WT^ij + l 


(4.11) 


What is interesting here is that the eigenvalue is written as a product of N factors of the form of 
Cn{C,M with, 


{ %+! g = J + 1 

aj+Uj q = j (4.12) 

ttq otherwise. 

So the eigenvalues of the excited state are identical to those of ground state after the parameter 
shift. 

We note that the singular vectors are constructed through the screening operators in the Ww 
algebra. In SH"^, on the other hand, they are already built in the coefficients of the representation 

(3.17). 


5 Level-rank duality in SH*^; central charges 

We come back to the level-rank duality in the SH'^ algebra. The focus of this section is to prove the 
central charges (^(C) in SH'^ are identical for the dual pair. We have seen in (3.6,3.10) that the other 
parts of the algebra are identical after suitable rescaling of parameters and generators. On the other 
hand, C(C) is kept invariant by the tuning infinite parameters Cn- In the rank N representation, 
they are replaced by finite parameters and it is not obvious if C(() can be kept invariant. If they 
are identical, it establishes the triality of for the minimal model CFTs. 

The main statement of the section is the following; with the correspondence between h and fh 
appeared in subsection 2-4, the central charges of SFF are identical after rescaling (3.6): 

N M 

CNii.a) = ( 5 - 1 ) 

q=l q=l 

We have to be careful in the definition of a' in the dual pair which will be explained in the proof 
(5.3). 


16 



Proof 


First we prepare the explicit form of and a' in the main statement (5.1). We recall that, with 


fiN = M — hi, we rewrite (4.7) as, 


a,- = 


Af-l 


j>i 


E N^i - E 

j<t 

E 


N — j iM 

- hi - 

N ^ N 


J - i^ -{j -i)^ 

TV TV ^ 

j<i j>i 


(5.2) 


Similarly, we rewrite (4.5) and get 


N 


X 

di = > n 


•: = E 


E 


N 

j>i j<i 


N-{i- 3)^ 
N 


-Uj. 


Then we have 


— Qjj — hj 

tti — a]\f = hjv + 

a'j - a'_i = -hj - 
~ 


(5.3) 

(5.4) 

(5.5) 


Here we reuse the notation in subsection 2.4. We denote by {hi)^^^ the subsequence of all 
nonvanishing hj’s as well as by {hii)^^^, allocated so that the block with rrij appears just after the 
one with hi in the “clock” (see Figure 4 in subsection 2.4). We denote by j{i) the labeling satisfying 
hi = hjQ^ and that the block with is the next unoccupied block to the one with hj^iy We 

also denote by k{i) for {jhi)^^^, which satishes fhi = mf^iiy 

Recall that a^+i — ^ = dj when hj = 0, and then we have 


cn{c, «)=n 


1 + c® 


'i(h 


n 


1 + C® 


id) 


^ 1 + C(oT(i)+i - 0 1 + C(Oj(i) + hi) 


Also we have 


Cm{C, d') — 


1 


n 


1 


11 “ ^) i.F + 


(5.6) 


(5.7) 


l=i i—l 

A similar discussion in subsection 2.4 leads to 

j<i j<k<i j'>i j<k<i-\-L 






^ ^ rhkh- -Y.Y 1 


k<i i<j<k+L k>i i<j<k 

k>ii<j<k 


(5.8) 


mnj 


k<i i<j<k-\-L 
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Therefore 


Note that 


then 






+ ^i) = 


^k{i) '"'iJ - 

As a result, we have Cn{Cj ®) = ®0- 


(5.9) 

(5.10) 

(5.11) 

□ 


Example 

To illustrate the statement of the section, we demonstrate the explicit form of Cisf{() for [N, M) = 
(2,3). 

For the A = 0 case, on the N = 2 side, we take h = (0, 3) and then we have 

{2a,} = (-3, -6} , {2(a, - 0} = (0, -3} . (5.12) 

Therefore, after the cancellation between the numerator and denominator, we have 

c 


C2(C,a) = 1-6 

Z, 

On the M = 3 side, the same state is described by m = (0, 0, 2). We obtain^®, 

{3a'} = {-2, -4, -6}, {3(a' - 0} = {0, -2, -4} . 

There is again a similar cancellation and we obtain 

C3(C',3') = 1-6T. 


(5.13) 


(5.14) 


(5.15) 


After the identihcation C/2 = CV^, we obtain (5.1). 

For the A = —1/5 case, on the N = 2 side, we need to take h = (1,2), which implies {2a,} = 
{-4, -5}, {2(ai - C)} = {-1, -2} and 

(l-4C/2)(l-5C/2) 


C2(C,a) = 


(5.16) 


(l-C/2)(l-2C/2) • 

In the dual picture, m = (0,1,1) and {3a'} = {—3, —4, —5} and {3(a'—C)} = { — 1, —2, —3}. Again 
after the cancellation we obtain 


rl/'„-'l-(l-^<'/3)(l-5CV3) 

‘-3^ ,0-) — 


(5.17) 


(l-CV3)(l-2C'/3) ■ 

In either case some cancellations between the numerator and denominator occur and the numbers 
of factors match in the end while the dimension of a is different. 


t^Here we write elements in the decreasing order. Recall that there is an arbitrariness of arrangement of indices 
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6 Level-rank duality in SH^: state-to-state correspondence 


We have proved that the central charges of SH'^ are identical for the pair of the minimal models 
with the level-rank duality. If the two algebras are identical, so should be the representations. It 
remains to be curious, however, how the states labeled by different sets of Young diagrams can be 
identihed. Of course, it is possible only when some of the basis become null. 

We note that in order to identify two states labeled by different sets of Young diagrams, the 
eigenvalues of Do,z should match. Eq.(3.16) implies that the eigenvalue is the power sum of the 
numbers Qq -|- c(/i) assigned to each box in Y. The transformation of under a 2 (3.6) becomes, 
f^oz+i ~ By combining them, we need to require the rescaled numbers assigned to 

each boxes in Y and Y', 

uJLi {N{aq + c(/i))}^6y^ = (6.1) 

to be equal as a set in order to identify |a, Y) and |a', Y'). We refer to N{aq -|- c(/i)) as the 
characterizing number of the box. With the help of such observations, the level-rank duality is 
realized as an intertwining map which shuffles rows of Young diagrams appropriately. In order to 
have such consistent identification of boxes in Y and Y', we take the following steps. 

Step 1 : labels of the rows We define the set of the characterizing numbers of the leftmost 
boxes on each Young diagrams as X, 

A' = uJ'.,U~,{Af(o, + c(l,j))}=U,''.,U“,{Afa, + Af-Af(i-l)} 

A' = u"iU“i{MK + c(l,j))}=U,''.,U“,{Ma; + /V-Af(j-l)}. (6.2) 

We claim that they have the following properties: 

(1-1) In either set X or X', there is no overlap of elements. 

(1-2) If a; G Y (resp. X') then x — N,x — M E X (resp. X'). 

(1-3) Two sets are identical: X = X'. 

These statements are nontrivial and will be proved in subsection 6.2. They imply that there is a 
one-to-one correspondence between the leftmost boxes in Y and Y'. We use the number x E X to 
label the rows of Young diagrams. 

Step 2: Correspondence between states Once we have the identification of leftmost boxes, 
one may assign the correspondence between the boxes in the same rows at the same time. Suppose 
(l,j) G Yq and (l,j') G Y', to have the same label x. Then both boxes, (i,j) G Yq and {i,j') E Y', 
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N 


A row labeled by a; G Z 


M 




Figure 6: Rearrangement of Young diagrams with the level-rank duality. Two gray rows have the 
same number of boxes. 

have the same characterizing number x + {N + M){i — 1). We establish the correspondence between 
the rows with the same label since they do not violate (6.1). 

It implies that the two states |a, Y) and \a',Y') are identihed if the length of rows with the 
same label are identical (see Figure 6). In general, two rows which belong to the same Yg may not 
correspond to two rows in the same YJ, in Y'. We call such restructuring of Young diagrams as the 
shujfling of rows. 

For the consistency of such identihcation, the shapes of Young diagrams in Y or Y' are con¬ 
strained. In order that each Yg is the Young diagram, we need to have an inequality Ay (a; — N) < 
Ay(a;) for each x E X where Ay(a;) denotes the number of boxes in the row characterized by the 
integer x E X with respect to Y. The mapped shapes form a vector of Young diagrams on the dual 
side if and only if Ay(a; — M) < \f{x) is satished for each x E X. 

Finally we arrive at the main statement of the section: 

(2) For the dual pair of the minimal models, the excited states labeled by either Y or Y' are 
obtained from a single set of the integer partitions A : X —)■ N, |A| = 
satisfying the condition X{x — N), X{x — M) < X{x) for each x E X. Then the shuffling of 
rows gives an automorphism between the two representations. 

Drawing an analogy with Young diagrams, we introduce a partial order <x to the set X by 

x>xy^ ^ix, e N, X = y- Ni^ - MiM- (6.3) 

Then we rewrite the condition for the partition for the partially ordered set (poset) by 

x>x y ^ Ay(a;) < X^{y). (6.4) 

In subsection 6.3, we will show that the module obtained by applying Di i to the vacuum state 
|0,..., 0) are spanned by all such restricted states. However we should recall that we have taken 
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Oq’s to specific values for the minimal models. It may cause divergence of in (3.17). It triggers us 
to check that the highest weight representation is well-defined for the case of the level-rank duality. 
We will check it by deriving the condition when the factors in the product in (3.17) vanish. This 
will in turn lead to the following statement: 

(3) The highest weight representation is not only well-defined but also is spanned by all the integer 
partition over X satisfying (6.4). 

Then the claim (2) will follow as a corollary of the statement (3). 


6.1 Example 


Since the main statements of this section may be abstract, it is illuminating to describe them in 
concrete examples. The case {N, M) = (2, 3) is the easiest nontrivial example. We have two primary 
helds with conformal weights A = 0 and A = —1/5. 

For A = 0 case, we have a = {—3/2, —3} and a' = {—2/3, —4/3, —2}. The set X, X' of labels 
are computed as, 

X = A' = (0, -2, -3, -4, -5, -6, • • • } . (6.5) 

For A = 1/5, similar computation gives, 

X = A' = (-1, -2, -3, -4, -5, -6, • • ■ } . (6.6) 


In either case. A, A' satisfy the properties claimed in step 1. 

Let us examine what states are generated by applying to the vacuum. We focus on the one 
with A = —1/5 here. We use the parameter a = (— 2 ,—5/2) -H- a' = (—4/3, —1, —5/3) but omit 
them in the label of excited states. The labels for the Young diagrams (recall Figure 1) are 

A = 2 W^{-l,-3,-5,---}, Y2^{-2,-4,-6,---} (6.7) 

M = 3 Y/y^{-2,-5,-8,---}, Y/ {-1, -4,-7, • • • }, Y/ yy {-3,-6, -9, • • •} (6.8) 


At level one (one Young box), 

Ili,n0,0) = (-1)'x2|□,0) + (-l)'xi^/2|0,□)j , 
Ili,n0,0,0) = (-1)'X *^3 10,0,0) + (^-0 xy6|0,n,0) 

After required rescaling Di i i—)■ (|)^ we can identify. 


(6.9) 


10,0) yy 1 0,0,0) | 0 ,o)) yy |o, 0 , 0 ) 


( 6 . 10 ) 
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The two states correspond to the partition A(—1) = 1,A(—2) = A(—3) = ■■■ = 0 and A(—2) = 
1, A(—1) = A(—3) = A(—4) = ■ ■ ■ = 0. We note that a state |0, 0,n) is not created. It corresponds 
to a partition A(—3) = 1,A(—1) = A(—2) = A(—4) = ■■■ = 0 but it breaks the rule (6.4) since 
A(-l)<A(-3). 

We can perform similar such computation to higher levels in the same way. The correspondence 
between non-null states in the Lee-Yang case will be explicitly given up to level 5 in Appendix A. 
It is easy to see the shuffing rule of rows and the condition (6.4) are satsihed in all of them. 


6.2 Proof of Step 1 


Here we give a proof of the statements in Step 1. 

We hrst conhrm that there is no overlap of elements in the set, 

X = {Y(ag + /i(l,s))|g = 1,..., N, s > 1} 


( 6 . 11 ) 


namely the statement (1-1). Actually this is obvious since we have N{aq -|- /i(l,s)) = Naq + M 
N{s — 1) and we see from (5.4) that no two integers Ya^’s modulo N are the same. 


Next we prove the statement (1-2), 


xeX^x — N,x — MeX. 


( 6 . 12 ) 


It is sufficient to show that for x G {Naq + x + M E X. Now we rewrite the subset as 


{Afa, + Af}" , = + nj) - M(l - 1) | 1 < i < mj, 

{Ma; + IV}", = uf.,{A/(a},„ + mj) - iV(l - 1) | 1 < 1 < fij} 


(6.13) 


by use of the notations appeared in the previous section. Then the following equations shows the 
property; 


+ h-) - M{mi - 1)) - M = = Y(a^-(i+i) -f h-+i) - G X, 

(^(«l(i) + ^i) - - 1)) - X = -F m._i) - G X'. 


(6.14) 


Finally, the equation (5.11) means that the local maxima of X are identical to those of X', and 
then the property (1-2) shows that X = X', the statement (1-3). 


6.3 Proof of Step 2 

Difference of the characterizing numbers 

Under the condition (6.4), we consider the difference of characterizing numbers N{aq + of two 
boxes both located on the rightmost edges of Young diagrams. The number for either box has of 
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the form 


x + {\^{x)-l){N + M), (6.15) 

and their difference becomes 

{x-y) + (X^ix) - Xy{y)){N + M). (6.16) 

It does not vanish if x <x y or y <x x by the dehnition of <x- Suppose that the factor (6.16) 
vanishes, it implies 


y = x + (Ay (x) - Ay(|/))iV + (Ay (x) - \Y{y))M , (6.17) 

which leads to either x <x y or x >x y- We can see the only consistent solution is x = y. This 
result implies the factors ap — aq + Ak(Yp) — A^{Yq) and ap — aq + BkiYp) — B^{Yq) in the denominator 
of A^, (3.17), vanish if and only if for (p, k) = (g, /). 

Similarly, if the factor 

{x-y) + (Ay(a;) - Ay(p))(iV + M) + [N + M) = {x - y) + (Ay(a;) - Ay(p) + l)(iV + M) (6.18) 

vanishes, we can only have x <x y or x >x y, and then the condition (6.4) gives x >x y and 
Xf{x) = Ay(p). As a result, if (6.18) vanishes, we have y = x + N + M and Ay(a;) = Ay(p). In 
particular, we have Xf{x) = Ay(a;+A^). This, in turn, implies ap—aq+Ak{Yp)—Bi{Yq) in the product 
(3.17) does not vanish since the factor Op + AkiYp) comes from a row x with Ay(a;) < Ay(a; + A^). 

On the other hand, the factor Op — + AkiYp) — B^{Yq) (3-17) corresponds to 

{x-y) + (Ay(a;) - Ay(|/))(iV + M) + N . (6.19) 

Through the same discussion, the only possibility for this factor to vanish reduces to y = x + N 
and Xf{x) = Ay(a; + A^). Therefore Op — + AkiYp) — B^iYg) + ^ never vanishes. 

As a result, the A+ (resp. A“) in (3.17) vanishes if and only if an upper-right factor ap — Qg + 
Ak(Xp)—Ai(Yq)+^ (resp. ap — aq + Bk{Yp) — B£(Yq)+^) vanishes. Note that these factors correspond 
to 


{x-y) + (Ay(a;) - Ay(|/))(iV + M) + M . (6.20) 

which vanishes if p = a; -|- M and Ay(a;) = Ay(a; -|- M), which can be shown by the same discussion. 

Proof of the statement (3) 

We show that no vector of Young diagrams which breaks the condition (6.4) appears in the highest 
weight representation. This means that, for the hniteness of A^, the highest weight representation is 
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well-defined. Also, it shows that the module is spanned by some of the integer partitions satisfying 
(6.4). 

Let Y be an A^-tuple Young diagrams whose Ay satishes (6.4). Then let us denote Y+ be another 
Y-tuple obtained by adding one box to Y at the position Op + Ak{Yp). Assume that Ay^ does not 
satisfy the condition (6.4). Then we should have Ay(x -f M) = Ay(x) for x = N{ap + + 1,1)) 

such that X + M ^ X, where Yp = is the rectangle decomposition of Yp. Since the 

condition (6.4) holds for the other rows, we see that in the row with a; -t- M we can add a box 
to obtain another Y-tuple Young diagrams. In other words, it is a hollow place of the Young 
diagram belonging to the row with x + M. This means that there exist q ^ p and I such that 
N{aq + Ai{Yq)) = N{ap + Ak{Yp)) + M. This equation forces a factor in the numerator of Ap^’’'"^(a, Y) 
to vanish, which prevents \a, Y+) to appear in the representation. Therefore, the action of Di i closes 
in the subspace spanned by such desired vectors. So is shown by a similar discussion. 

We complete the proof of the statement (3). What remains is that all the states labeled by integer 
partitions satisfying (6.4) appear in the highest weight representation. However, it is immediate 
as follows. With the notations above, assume that Ay^ also satishes (6.4), and then Aq^’^^(a, Y) 
does not vanish for Ay(a; -f M) > Ay(a;) and a discussion around (6.20). Since no two arbitrary 
Qq + Ai(Yq) are identical, then an appropriate linear combination of Di i maps |a, Y) to |a, Y+). 

Proof of the statement (2) 

Finally we would like to establish that the action of D±i i is consistent with the shuffling of rows. 
We note that we can rewrite the products appeared in the dehnition (3.17) of A^ to some products 
over all the rows but one (see Figure 7). This implies that D±i i and the shuffling commute up 
to an overall rescaling (3.10) of D±i^i with 7 = 1 under the level-rank duality. 

In summary, it has been shown that one can obtain the irreducible representation from the 
level-0 state just by setting parameters of the representation to £t minimal models with the 
level-rank duality. Then the level-rank duality is realized as an intertwining map which shuffles 
rows of Young diagrams, following the characterizing set X. 


7 Poset and partition function 

For the minimal models with the level-rank duality, we have understood that the excited states in 
the SH'^ module are described by the partitions A : X —)■ N. Recall we have introduced a partial 

^®The missing one comes from the upper right numberator factor in A^, which corresponds to Yp = Yq and k = £. 
This missing factor is merely a constant ((±)M)~^^^, which reduces to the overall rescaling factor {M 

^^To avoid discussions about zeroth or poles, one may shift all the factors in the tetrimino by a small parameter 
h. After the product is done, we take a limit A —>■ 0 and obtain the original A^. 
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A row labeled by a; 7 ^ N{ap + 1 )) 


A?’+'(5,y7 = /?xn. 



+ 


+ 


, where means {N{ag — + /i(n) — A^iXp))) 


±1 


Figure 7: Diagrammatic expression of Ap^’’''^(a, D) 


order <x to the set X by 

x>xy^ e N, X = y- Nix - MiM, (7.1) 

and the partition A is dehned by 

x>xy^ A(a;) < \{y). (7.2) 

Denoting the set of all such partitions by A{X), now we consider the Hilbert series Zx{q) of the 
representation graded by its level, which is dehned by 

Zx(q)= Yi , P- 3 ) 

Ag.4(X) 

We note that it dehnes a new way to count the number of states for (the special cases of) the 
minimal models. 


The character of the general minimal model was derived through the coset construction [19] and 
N-Burge condition [20]. For our special cases, it is given in the inhnite product form [10]. While 
it is well-known, the new counting method may provide a new way to write the character which 
produces nontrivial identities. 


For the set X 
elementary: 


N with the canonical order, the computation of the partition function is 


^n(q') = 

2=1 ni=0 


1 

(g;g)oo’ 


(7.4) 


where {a;q)j = ni=o(l “ is the g-Pochhammer symbol. 


How do we calculate partition function for Zx{q) for the partially ordered set? In mathematics, 
the integer partitions on the partially ordered set are well studied and called P-partitions. Before we 
introduce some results in the book [13], we explain how to organize A{X) to calculate the Hilbert 
series by dealing with a toy example. 
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Figure 8: The Hasse diagram of P = {pi,P 2 ,P 3 } 



Figure 9: The P-partition (3,1, 2) expressed by a Young diagram with a total ordering <■„ 

7.1 A toy example 

Let us consider a partially ordered set P = {pi,P 2 ,P 3 } of three points as an example, whose ordering 
is given by pi <p p 2 and pi <p P 3 . Its Hasse diagram^® is represented as Figure 8. We denote by 
A{P) the set of partitions A : P —)■ N satisfying |A| < oo and (7.2) for X = P, and call its element 
a P-partition. For example, {pi,P 2 ,P 3 ) t (2,1, 0), (2, 0,1) are P-partitions. 

Note that, for each P-partition A, there is a total ordering <jr of P satisfying 

X <p y ^ X y (7.5) 

and 

X <^y^ \{x) > \{y). (7.6) 

In other words, for given a P-partition, we can arrange all the elements of P into a line compatible 
with the ordering <p and then the partition is expressed by a Young diagram whose rows represent 
the linearized P and A(a;) is equal to the number of boxes in the row with x for each x E P. For 
example, for the P-partition {pi,P 2 ,P 3 ) t (3,1,2), we linearize P by a total order pi p^ p 2 
and then the corresponding diagram is expressed by a Young diagram appeared in Figure 9. 

Then, in order to compute the Hilbert series of P, we want to correspond a P-partition to a 
pair of a total ordering compatible to <p and a Young diagram. We have to be careful to avoid 
overcountings. For example, for a P-partition {pi,P 2 ,P 3 ) •—t (2,1,1), there are two total ordering 

^®Given a partially ordered set P, its Hasse diagram is defined by assigning a point for each x G P and drawing 
a line between two points representing x,yGPiix<py and there is no element z G P such that x <p z <p y. 
Clearly, x <p y, x and y lies in the same connected component of the graph. 
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Pi 

P3 

P 2 




1 — 




+ — 



>0 — 


Figure 10: Modification of the condition X^ps) > X{p 2 ) in S 2 


Pi < P2 < P3 and Pi < ps < P 2 both of which give the same Young diagram 


To connt withont 


overlaps, we £x one total ordering, say pi < P 2 < Pa, as the canonical one, and correspond that 


partition to the pair of this canonical ordering and the Young diagram 
A{P) into the two set Si, 82 '. 


. As a result, we separate 


A{P) = U ^ 2 , 

S, = {\€ A(P) I A(pi) > \{p,) > A(p3)}, (7.7) 

S 2 = {A € A[P) I A(pi) > A(p3) > A(p2 )}. 


Now we can compute the Hilbert series through a similar way we performed in (7.4) for the case 
with X = N. On the Si side, we have 


AeSi 


1 

{P <1)3 


(7.8) 


On the other side, throngh a diagrammatic consideration in Figure 10 for the condition A(p 3 ) > X{p 2 ) 
in the definition of S 2 , we have 


Y 1 '"' = < 7 ^ Y 1 '"' 

AeS'2 AeSi 



(7.9) 


Then we have Zp{q) = (1 + q) 3 - Note that the appeared in the numerator of (7.9) comes 

from the fact that the ps, the 2'^'^ lowest element in P with respect to the ordering pi < ps < P2, is 
larger than the next element p 2 with respect to the fixed canonical ordering pi < P2 < Ps- In other 
words, this factor represents where a total ordering of P differs from the canonical total ordering. 


7.2 General cases 

This example gives us a lesson on how to compute the Hilbert series for a general partially ordered 
set which is bounded below with finite local minima and whose Hasse diagram is connected I®: 

1. Define C{X) as the set of all the total orderings compatible to the ordering <x, known for 
mathematicians as the Jordan-PI older set of X. 

the Hasse diagram is not connected, the Hilbert series is given by the product of the series for each connected 
component of the partially ordered set. 
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A G A{X) 


2. Fix an element of c G C{X) as the canonical ordering, and then for each tt G C{X) dehne 

X <^y ^ A(x) > A(y) 

X >c X + 1 ^ A(x) > A(x + 1) 

where a; + 1 is the next element to x with respect to the ordering tt. 

3. Denoting the set of all the positions where two ordering tt G ^(X) and c differ by 

= { j e N+l Xj >c Xj+ij, 

where Xj represents the j-th lowest element of X with respect to tt, we have^^^ [13] 


A€A(X) 


A(X)= □ 

7r€£(X) 


(«;«)|X| 


(7.10) 


( 7 . 11 ) 


( 7 . 12 ) 

( 7 . 13 ) 


where |X| is the cardinality of X. 


Here we rewrite as follows. For a given tt G B(X), we denote by 7r(z) = j that the z-th lowest 
element with respect to tt is the j-th lowest one with respect to the canonical ordering. Then we 
have 


= { z j 7 r(z) > 7 r(z + 1)}. (7.14) 

7.3 Application to minimal model: ( 2 , 3 ) case 

We have seen that the compntation of the partition fnnction for the poset is rednced to hnd the 
Jordan-Holder set of X. It is, however, difficult to hnd it for the poset X for minimal models at 
this moment. Fortunately, for the simplest example {N,M) = (2,3), we can explicitly hnd them 
and compute Zx{q) explicitly. 

For the A = —1/5 case (h = (1, 2)), we have {Naq + M} = { — 1, —2} on the N = 2 side. Then 
we obtain Figure 11 as the Hasse diagram of the corresponding ordered set X. Now we hx as the 
canonical ordering a total ordering where the Fth lowest element is —i G X. Then since tt is an 
element of C{X), we have 

7 r(l) = l, or ( 7 r(l), 7 r( 2 )) = (2,l). (7.15) 

In either case, the lowest element or pair with respect to tt is selected as the lowest one with respect to 
the canonical ordering. Note that the subset obtained by the subtraction of a set {x G X|a; <c —j} 


corresponding statement in the book [13] is for partially ordered sets with finite cardinality. However, it can 
be enlarged for our infinite cases since boxes are piled up from the bottom. 




Figure 11: The Hasse diagram of X for A = — | 


from X for a given integer j gives the same Hasse diagramH^ as the one with the original X. 
Therefore a similar analysis goes well for more higher elements of X, and then we can identify 
C{X) with a set of integers 

{1 < < t2 < ■ • • < 4 \k ti_i > 2}, (7.16) 


where the isomorphism is given by 7r(fj) > 7 i(ti + 1). Surprisingly, the above set is none other than 
the one of integer partitions with the Rogers-Ramanujan identities (see [21, 22])! As a result, we 
have 




1 


{q-,q) 


k=0 


iq-,q)c 


iq-,q)c 


fc=0 0<ii<---<4 


Yq’"" 

k=0 0<ti<-<tk 

oo ^2 


E 


q" 


iq'^q)oc ^ {q;q)k 


The partition function for this case is known: 


Z^x^~'^\q) = 


1 


{q^-,q^)oo{q^-,q^)oo{q^-,q^) 


(g;g)oo(g;g®)oo(g^g®)c 


iq-,q) 


2 

oo 


( 7 . 17 ) 


( 7 . 18 ) 


The partition function obtained by two methods gives rather different form. It is, however, the 
same due to the hrst Rogers-Ramanujan identity [23]. In a sense, the computation of partition 
through the poset suggests Rogers-Ramanujan identity. 


We study the other case A = 0 (h = (0,3),Aag + M = 0,-3). The Hasse diagram of the 
corresponding partially ordered set is given in Figure 12. We take the total ordering 0 <c —2 <c 
—3 <c ... as the canonical one and then we find 7r(l) = 1 for any tt G jC.{X). Note that we see from 
Figure 12 that the Hasse diagram of the subset X \ {0} is identical to the Figure 11. Therefore we 
can apply the previous discussions to higher elements of X. As a result, we identify C{X) with 


{1 < < t2 < • • • < 4 \k eN,ti- ti-i > 2}. 

t^^This is why we can determine C{X) for the Lee-Yang edge singularity. 


( 7 . 19 ) 
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-2 -4 -6 -8 -10 



-3 -5 -7 -9 -11 


Figure 12: The Hasse diagram for A = 0 


Therefore, we have 


4A=0) 




^ OO 


(o') <l)c^ l<tl<-<4 

U-ti-i>2 

OO 

^ ,2fc+E-4i2i+E,Aii,' 


(g;g)c 


E E 

fc=0 0<ti<"-<tfc 


1 gk^+k 


E 


(?;?)oo ^ (g;g)fc 


(g;g)oo(g^;g®)oo(g^;g^)c 


(g;g^)oo(g^g®)oo(g^g^)c 


(7.20) 


(g;g) 


2 

OO 


We have met the second Rogers-Ramanujan identity [23] when we go to the last line. 

We should comment on these results. (1) It was already known in [24] that the Lee-Yang case 
relates to the Rogers-Ramanujan identities. We only revisit the same result from another path, 
the P-partition counting. (2) Note that the two Hilbert series both include the extra factor (g; q)oo 
in the denominators in (7.17), (7.20), compared to the results in [24]. This factor seems to come 
from the fact that SH"^ contains not only the WAr-algebra but also the Heisenberg (or 77(1) current) 
algebra. 


7.4 Conjectures from the general (N, M) cases 


As noted before, we cannot obtain the Jordan-Holder set for the poset X for the general cases which 
makes the computation of P-partition difficult. Since we have established that the partition for the 
poset X is equivalent to the Hilbert space of minimal models relevant in the level-rank duality, the 
partition function for the poset should be equal to the character formula for minimal models [24]: 


Zx{q) 


_ Xjv(g) 

(9;9)oo(g^+^;g^+^) 


(7.21) 


where, for Wat minimal models with the level-rank duality, the character Xn{q) takes of the form 

[ 10 ] 


XN{q) = 


{q 


N+M. N+M\N 

) y /OO 




<q 


N+M\ 


Y[^>M 


N+M+Xi-Xi. ^N+M 

) q 


{q]q) 


N-l 

OO 


(7.22) 
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where Xi = is known in [10] that the Xn^q) is invariant under replacements N M 

and X ^ y (see subsection 2.2) corresponding to the level-rank duality, which gives the character 
on the WM-algebra side. 

In summary, we have the following conjecture: 


Conjecture. On the Hilbert series of the SW module with the level-rank duality, the following 
identiy holds; 




q' ' = 




*>r 


XeA{X) 




N 

oo 


(7.23) 


where the partially ordered set X is defined by (6.11) and (7.1), and the A{X) is the set of all the 
P-partitions (7.2) over X. ■ 


8 Constraints on the Hilbert space of general minimal mod¬ 
els: A^-Burge condition 

In this section, we hrst derive the iV-Burge condition, which was obtained in [25, 26, 27] for the 
N = 2 case and in [14] from a family of zeros in A"*". We note that similar result was obtained a 
few years ago in [20] for the q-deformed case. Then we show that this is the sufficient restriction 
to get the whole submodule without null states in the representation of SH'^ corresponding to a 
general minimal model. As the proof is almost parallel to those in section 6, our explanation will 
be focused on the points where the generalization is nontrivial. 


8.1 A-Burge condition 

The WBurge condition in our convention reads 

- l^j+i,R+K-i) > -{n'i - 1). (8.1) 

Here, 17^ denotes the number of boxes in the R-th row of the Ath Young diagram. 

In order to derive it from the SH'^, we consider the factors in 

^ ^TT Qp ~ Qg + Ak{Yp) - BgfYq) -F .^ TTTg+i ap - aq + Ak{Yp) - Ai{Yq) ~ 

" VMvti (^p-(^<i + Myp)-Bi{Y,) fb=i ap-a, + Ak{Y,)-Ae{Y,) )) 

We notice that the condition for the numerator in the second product to vanish is Op — aq + AklYp) — 
A^{Yq) — = 0 for some p, q, k and i. Here, we focus on the case p = g -|- 1. 

0 = Oq+I — Oq Ak{Yq^i) — A^iYq) — f 

= - rl, - «; + 1) + (s’ - s’+‘ + n, - 1) (8.2) 


1/2 
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To make for some i?, we have to set sl~^^ = R + 1. Then considering the situation 

with s‘1 = R' — 1 = R — Uq, we have 

yq,K> - ^</+i,r'+K-i) = -{n'q - !)• (8-3) 

The highest weight vector with all empty Young diagrams implies the inequality in (8.1), we thus 
know (8.1) is the right condition to impose to extract the submodule including the highest weight. 

When we go back to the special case of the level-rank duality, the right-hand side of (8.1) 
vanishes. Those two rows under consideration have respectively the characterizing integers Nai + 
M — [R — 1)N and iVaj+i + M — [R + fii — 1)N. Their difference is exactly M, that is to say, (8.1) 
reduces to 


\{x + M) > A(x). 

We thus see that in this specihc case, as we showed before, the iV-Burge condition together with 
the requirement that all sates are labeled by Young diagrams, i.e. A(a; -f N) > A(x), determine 
the spectrum completely. We also expect that a similar discussion to that in section 6 applies to 
show the Y-Burge condition plus the requirement from the Young diagram hlter out all the states 
generated from the highest weight with Ri^i. 


8.2 Sufficiency of the W^-Burge condition in SH'^ 


Let us again introduce the characterizing number x = pai + q — ps E X for the s-th row in the i-th 
Young diagram. Then the Y-Burge condition and the Young diagram requirement can be rewritten 
to 


\{x — p) < \{x ), 

\(x - qn, -(q-p)) < \(x) + n'. 


(8.4) 


We dehne the ordering in X as follows: if there exist positive integers /, and j, s.t. 

j-i 

y = x-lp-{j-i){q-p)-q^ni, (8.5) 

k=i 

then X <x U- Under this ordering, we can reproduce almost the whole part of the proof we provided 
in section 6.3. However, in (6.17), we used the fact that the coefficients before Y and M when we 
connect x and y are integers. In more general cases, \{x) — \{y) should also take the form of 
plus something not independent of this summation, which is quite non-trivial and makes the proof 
worrying. Albeit, in the following, we show that this problem is naturally resolved in our previous 
discussion. 


Let us focus on {x — y) + (A(a;) — \{y))q, other factors can be dealt similarly. We can easily see 
from the dehntion that X is connected. Therefore we can find some appropriate integers /, i and j 
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to relate x and y as y = x — Ip — {j — i){q — p) — q ^'k- When we assume that the factor under 
consideration vanishes, we have for some integer a, 

-i) = aq, 

(j + = -{X{x) - X{y)) - ap. 

k=i 

Notice that = p — N, we can use another integer j' = j + a to rewrite the second equation 

as 

j'-i 

- - Hy)) = if -'i) + J2 n'k- 

k=i 

Substituting this back to the relation between x and y, we obtain 

t'-i 

y = X - {q - p){j' - i) - qY^ h'k - p{j' - i ), 

k=i 

which suggests that it x ^ y, we can only have either x <x y or x >x y- The last two cases can 
again be denied using the dehnition of the ordering in X as we have done before because additional 
terms cancel out. 

Therefore, the whole discussion in section 6.3 applies again, and we see that the iV-Burge con¬ 
dition provides a generalized prescription from that we proposed in section 6. Those two conditions 
(8.4) here can be treated as a generalized poset construction with which we can count the number 
of states at each level. 


9 Conclusion and discussion 

In this paper, we studied some properties of the algebra SH*^. It is supposed to be a universal 
symmetry which contains the representations of WAr-algebra for any N. We show that the singular 
vectors of a Wx module can be easily understood from the action on the AFLT basis. Similar 
computation leads to the iV-Burge condition which characterizes the Hilbert space of the minimal 
models. 

The main focus of the paper is to show the triality automorphism in the SH^ algebra which is 
generated by two mutually noncommuting generators ai, 02 - While it is the exact automorphism of 
algebra, it is not straightforward to see the minimal model CFTs are dual to each other since their 
rank are in general different in the second transformation 02 - We have shown an explicit realization 
of the duality through the minimal models with the level-rank duality. Through a diagrammatic 
representation of primary helds, we have shown that the inhnite number of the central charges of 
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the algebra are kept invariant after nontrivial cancellation of factors. It establishes that the minimal 
models are connected via the triality of SH*^. 

We also examined the structure of the Hilbert space and found that the duality is realized as 
an explicit automorphism between its iV-tuple Young diagram representation and its M-tuple dual. 
This morphism is given by shuffling Young diagrams row by row (Figure 6) and the basis of the 
module is the set of all the integer partition A satisfying \{x — N), \{x — M) < \{x), (7.2). It is a 
generalization of the standard partition described by a Young diagram. 

Connecting our analysis to the character formulae of minimal models, we have seen that the 
Hilbert series of P-partitions over a type of partially ordered sets matches the character (7.23). 
We can prove it explicitly for the Lee-Yang case via the Rogers-Ramanujan identities. Conversely, 
the equation (7.23) means that, for the Lee-Yang case, the two primary helds give a combinational 
interpretation of the two Rogers-Ramanujan identities, which was already known in [21]. Therefore, 
this equation may give a general combinational interpretation of such identities. Deeper analysis of 
the corresponding Hasse diagrams is needed to give a complete proof of (7.23). 

There are some applications of our results to physics. The immediate one is to 4D/2D corre¬ 
spondence for J\f=2 supersymmetric gauge theories in 4 dimensions. On the four-dimensional gauge 
theory side, the factor in (3.17) is nothing but the ratio of weights of two hxed point in the 
instanton moduli space. Note that we have obtained the resultant representation by dropping some 
arrangements of Young diagrams since we have set the Coulomb branch parameter and the 

D-background parameter = —^ io specific values. This dropping implies that some weights with 
hxed points vanishes and then, at hrst sight, such hxed points give divergent contributions to the 
Nekrasov partition function. However, this divergence comes from the fact that the hxed points 
with the torus action are not isolated in the moduli space for such a choice of parameters, and then 
we should not sum all the contributions point by point. Instead, we should integrate over the set of 
all the hxed points with an appropriate measure. It may be interesting to study the correspondence 
between the sets of all the hxed points via the level-rank duality, which might imply a duality 
between instanton moduli spaces with two diherent gauge groups SU(Y) and SU(M) in the special 
D background. In a sense, nonisolated hxed points in the equivariant localization will imply the null 
states of corresponding minimal models. It may be also interesting to pursue physical meanings of 
the null states on the 4D side. 

The other application is to higher spin gravity theory, where the universal symmetry Woo[/.t] 
was found. Since both symmetries describe the minimal models of WAr-algebra, SH^ may have 
some role there too. In particular, it may be interesting if one can hnd the role of AFLT basis 
in the gravitational background. The other possible application is to the fractional quantum Hall 
ehect (FQH). Inspired by a mathematical result [28], it was suggested [29] the Jack polynomial 
may be interpreted as the ground state wave function. Jack polynomial describes the excited states 
of the Calogero-Sutherland model and is identified with AFLT basis with N = 1 after rewriting 
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the variables by free boson. If Jack polynomial plays some role, so should be general AFLT basis. 
A^-Burge condition may be interpreted as representing a generalized statistics for anyon system. 
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A Concrete correspondence of states for (A, M) = (2, 3) 

This appendix gives the detailed correspondence between states labeled by various Young diagrams. 
As null states have no correspondence in the dual picture, they certainly will be omitted from the 
following list. 

For A = 0 case, the set which labels the rows is X = {0, —2, —3, —4, • • • }. In the following we 
write (A(0), A(—2), A(—3), A(—4), • • •) to represent the partition. At level one (one state): 


|□, 0 ) ^ |□, 0 , 0 ) ( 1 , 0 , 0 , 0 ,---). 


At level two (three states). 


!□,□) ^ 0 , 0 , 0 ) ^ ( 1 , 0 , 1 , 0 ,---), 
00) ^ l□□,0) ^ ( 1 , 1 , 0 , 0 ,•••), 
|m, 0) ^ |m, 0,0) ^ (2,0,0,0, • • •) 
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At level three (5 states): 


0,n) -H- 10,□, 0) -H- (1,1,1, 0, • • •), 

|m,n) ^ ip,0,0) ^ (2,0,1,0,---), 

1^,0) ^ ^ 

ip,0) |m,n,0) (2,1,0,0,---), 

1^,0) |^,0,0) ^ (3,0,0,0,---). 

At level four (9 states): (we omit the partition in the following) 

|i,n) -H- 0n,n), 10^,□) -t-t |0^,n,0), 00) -h- 00,0), 

1^,□) ^ 1^, 0,0), |m,m) ^ 1^, 0,0), 11^, 0) ^ |m,□,□), 
1^, 0) ^ |m, m, 0), 1^, 0) o 1^, □, 0), 1 ^^ . 0) ^ 1 ^^ . 0,0). 

At level hve (14 states): 

|0n) ^ |^,n,n), |^,n) ^ ip,n,n), 1^,0 ^ 0,0n), 

IFR’D) I0^,iin, 0), 10-*-', □) 10-*-*, □, 0), 10^’0 10^’00) ’ 

ip, m) !□, □, 0 ), l ^m , □) 1 ^™, 0 , 0 ), |m, m) |^, 0 , 0 ), 

113 0) ^ |m,m,□), 11^, 0) ^ 1^,□,□), 1^, 0) ^ 1^,m, 0) 
1^™, 0) ^ 1 ^^ . □, 0), I . . 0) ^ I . . 0 ,0). 

For A = —1/5, X = { — 1, —2, —3, —4,... }. We have two states at the first level: 

10,0) |0,n,0) (1,0, 0,0,...), 

|0,n) ^ 10,0,0) (0,1,0,0,...). 

At level two (four states): (we omit the partition in the following) 

00) |0,n,n) (1,0,1,0,...), 

|m, 0) ^ |0,m, 0) ^ (2,0,0,0,...), 

!□,□) ^ |□,□,0) (1,1,0,0,...), 

|0,m) o |m,0,0) (0,2,0,0,...). 
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At level three (seven states): 


\Qn) ^ ^ (1,1,1,0,...), 

ip,0) ^ |0,m,n) (2,0,1,0,...), 

|m, 0) ^ |0,m, 0) (3,0,0,0,...), 

|m,n) ^ |□,m,0) ( 2 , 1 , 0 ,o,...), 

IqQ) t-)- IqQ 0) -H- ( 1 , 1 , 0 , 1 ,...), 

|nm) |m,Q0) ( 1 , 2 , 0 , 0 ,...), 

|0,^) ^ 1^, 0 ,0) (0, 3 , 0 , 0 ,...). 

At level four (13 states): 

|^m,0) ^ |0,^m,0), 1^,0) ^ |0,^,n), |^,n) ^ |□,^,0), 
ip,n) ^ |□,m,□), Q0) ^ |0,m,m), |m,g) ^ \nffi 0) 

|m, m) ^ |m, m, 0), 0,0) !□, Q □), |^, □) ^ 0, □, □), 

0, m) |m, □, □), !□, P) |m, 0,0), !□, |^, □, 0), 

|0,^m) ^ 1 ^^ . 0.0). 

At level five: (21 states) 

I . . . . .. |^™,0) |0,^m,n), | ^^ .n) |n. ^^ .0) . 

1^, □) !□, □), |m, 0) !□, 0), 1^, m) |m, 0), 

1^,0) |0,m,m), !□,□) |□,m,m), |^,n) 0,m,n), 

|m,^) |^,m,0), ip,0) o iQ^n), ip,m) |m,m,n), 

|m,^ |m,p,0), |g,m) ^ ip,n,n), |^,0) ^ 0,0,n), 

0,^ ^ |□,0,0), 0,^ ^ |m,0,n), Q,nJ3) ^ |m,n,n), 
In,^) 1^,0,0), iQ^m) ^ |^m,n,0), .. ^ . . 0,0). 
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